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ABSTRACT 

The capacity of discrete-time, noncoherent, muhipath fading 
channels is considered. It is shown that if the variances of 
the path gains decay faster than exponentially, then capacity 
is unbounded in the transmit power. 

Index Terms — Channel capacity, information rates, mul- 
tipath channels, fading channels, noncoherent. 

1. INTRODUCTION 

This paper studies the capacity of multipath (frequency- 
selective) fading channels. A noncoherent channel model 
is considered where neither transmitter nor receiver are cog- 
nizant of the fading's realization, but both are aware of its 
statistic. Our focus is on the high signal-to-noise ratio (SNR) 
regime. 

For the special case of noncoherent frequency-flat fad- 
ing channels (where we have only one path), it was shown 
by Lapidoth & Moser HI that if the fading process is of fi- 
nite entropy rate, then at high SNR capacity grows double- 
logarithmically with the SNR. This is in stark contrast to the 
logarithmic growth of the capacity of coherent fading chan- 
nels (where the realization of the fading is known to the 
receiver) Q. Thus, communicating over noncoherent flat- 
fading channels at high SNR is power inefficient. 

Recently, it has been demonstrated that communicating 
over noncoherent multipath fading channels at high SNR is 
not merely power inefficient, but may be even worse: if the 
delay spread is large in the sense that the variances of the path 
gains decay exponentially or slower, then capacity is bounded 
in the SNR; see |3 Thm. 1]. For such channels, capacity does 
not tend to infinity as the SNR tends to infinity. 

In contrast, if the variances of the path gains decay /aifer 
than double-exponentially, then capacity is unbounded in the 
SNR; see ||3j Thm. 2]. This condition is certainly satisfied 
if the number of paths is finite, i.e., if the channel output is 
only influenced by the present and by the L previous chan- 
nel inputs. (Here only the variances of the first (L + 1) path 
gains are positive, while the other variances are zero.) It was 
shown in [4| that in this case capacity is not only unbounded 
in the SNR, but its growth with the SNR is also independent 



of the number of paths and equals the growth of the capacity 
of noncoherent frequency-flat fading channels, i.e.. 



C(SNR) 

lim 

SNR^oo log log SNR 



1. 



Thus, for finite L, the capacity pre-loglog is unaffected by the 
number of paths L. 

The above results demonstrate that whether the capacity 
of a multipath channel is unbounded in the SNR depends crit- 
ically on the decay rate of the variances of the path gains. 
However, |[3] Thm. 1] only accounts for decay rates that are 
exponentially or slower, whereas |3, Thm. 2] only regards de- 
cay rates that are faster than double-exponentially. Thus, |i3] 
Thm. 1] & im Thm. 2] fail to characterize the capacity of 
channels for which the variances of the path gains decay faster 
than exponentially but slower than double-exponentially. In 
this paper, we bridge this gap by showing that if the variances 
of the path gains decay faster than exponentially, then capac- 
ity is unbounded in the SNR. 

1.1. Channel Model 

Let C and N denote the set of complex numbers and the set 
of positive integers, respectively. We consider a discrete-time 
multipath fading channel whose channel output Yfe e C at 
time fc e N corresponding to the time-1 through time-Zc chan- 
nel inputs a;i, . . . , Xfc e C is given by 



fc-i 



(1) 



1=0 



Here {Zk \ models additive noise, and h\^^ denotes the time- 
k gain of the £-th path. We assume that {Zk] is a sequence 
of independent and identically distributed (IID), zero-mean, 
variance-cr^, circularly-symmetric, complex Gaussian ran- 
dom variables. For each path £ e Ng (where Nq denotes the 
set of nonnegative integers), we assume that {h\^\ fc e N} 



is a zero-mean, complex stationary process, 
variance and its differential entropy rate by 



We denote its 



at 



Iff, 



(2) 



and 



1 



ht ^ lim -h{H['\ £ e No. (3) 

n — ^oo TL 

Without loss of generality we assume that > 0. We further 
assume that 



1=0 



— a < Qo 



and 



inf hi > — cxD, 
tec 



(4) 



(5) 



where the set C is defined as £ = {£ S Ng : > 0}. We 
finally assume that the processes 



are independent ("uncorrelated scattering"); that they are 
jointly independent of {Zk}', and that the joint law of 



(1) 



does not depend on the input sequence {xk}- We consider 
a noncoherent channel model where neither transmitter nor 
receiver is cognizant of the realization of A; G N}, 

£ £ No, but both are aware of their law. We do not assume 
that the path gains are Gaussian. 



Theorem 1. Consider the above channel model. Then 



lim^>0 



sup C(SNR) < oo 

SNR>0 



(9) 



and 



1 



lim - log log 



Oil J Vs 



sup C(SNR) = oo , 

VSNR>0 / 

(10) 

where we define a/0 = oo for every a > and 0/0 = 0. 



Proof. For the first condition (|9]l see |]3] Thm. 1], and for the 
second condition (ITOl l see ll3l Thm. 21. □ 

For example, when ai = e~^, then capacity is bounded, 
and when ae = exp(— exp for some k > 1, then ca- 
pacity is unbounded. Roughly speaking, we can say that 
when {ai} decays exponentially or slower, then C(SNR) is 
bounded in SNR, and when {ai} decays faster than double- 
exponentially, then C (SNR) is unbounded in SNR. 

1.3. Main Result 

Our main result is an improved achievability result. We derive 
a weaker condition that satisfies to guarantee that capacity is 
unbounded in the SNR. 



1.2. Channel Capacity 

Let denote the sequence A^, . . . , We define the ca- 
pacity as 



1 



C(SNR)^ lim -supl{Xl';Yl'), 



(6) 



where the supremum is over all joint distributions on 
Xi, . . . , Xn satisfying the power constraint 



'-±E[\Xk\^]<P, 



k=l 



and where SNR is defined as 



SNR = 



(7) 



(8) 



By Fano's inequality, no rate above C(SNR) is achievable. 
(See for a definition of an achievable rate.) We do not 
claim that there is a coding theorem associated with i.e., 
that C (SNR) is achievable. A coding theorem will hold, for 
example, if there are only (L + 1) paths (for some L < oo), 
and if the processes corresponding to these paths 



{Hi"', keN},...,{Hl^\ k£N} 

are jointly ergodic, see 161 . 

In f3l a necessary and a sufficient condition for C(SNR) 
to be bounded in SNR was derived: 



Theorem 2. Consider the above channel model. Then 



lim -- log — = oo 



where we define 1/0 = oo. 
Proof. See Section|2l 
By noting that 

ae+i 



sup C(SNR) = oo 

SNR>0 



(11) 
□ 



lim 







lim -- log — 

?^oo £ at 



oo 



we obtain from Theorems[T|&|2]the immediate corollary: 
Corollary 3. Consider the above channel model. Then 



^) ( lim ^>0 

lim ^ = 

i^oo ae 



sup C(SNR) < oo 

SNR>0 



(12) 



a) 



sup C(SNR) = oo ) , (13) 

SNR>0 



where we define a/0 = oo for every a > and 0/0 = 0. 

For example, when ae — exp{—£'^) for some k > 1, then 
capacity is unbounded. 

Theorem |2] and Corollary [3] demonstrate that when {ae} 
decays faster than exponentially, then C(SNR) is unbounded 
in SNR, thus bridging the gap between (|9]l and ( fTOl i. 



2, PROOF OF THEOREM 2 

In order to prove Theorem |2] we shall derive in Section 12.1 
a lower bound on capacity and then show in Section |272l that 
this bound can be made arbitrarily large, provided that 



lim ^log — 



2.1. Capacity Lower Bound 



oo. 



To derive a lower bound on capacity, we evaluate 
-I{Xi;Yi) for the following distribution on the inputs 
{Xk}. 

Let L(P) be such that 



fcL(P) + l 



(14) 



To shorten notation, we shall write in the following L instead 
of L(P). Let T e N be some positive integer that possibly 



depends on L, and let Xb — (Xf,(L_,..r)+ij ■ 
We choose {Xb} to be IID with 



Xb — (O, . . . , 0, XbT+1, 



7-'^(fc+l)r)i 



where Xbr+i, ■ • ■ , ^(b+i)T is a sequence of independent, 
zero-mean, circularly-symmetric, complex random variables 
with log |XbT+i/P being uniformly distributed over the inter- 
val [logp(''~i)/"',logP''/^], i.e., for each iy= 1,...,t 

log \X,r+.? - U ( [log p(--i)/-, log ?^/^] ) . 

(Here and throughout this proof we assume that P > 1.) 

Let K = Li~pf J (where [a\ denotes the largest integer 
that is less than or equal to a), and let Yb denote the vector 
{Y'biL+T)+i, Y(b+i){L+T))- By the chain rule for mutual 
information ||5] Thm. 2.5.2] we have 



= j:i{X,;Yr'\K-') 



b=0 

K-1 



>5^/(Xb;Yb 



(15) 



b=0 



where the first inequality follows by restricting the number 
of observables; and where the last inequality follows by re- 
stricting the number of observables and by noting that {Xb} 
is IID. 

We continue by lower bounding each summand on the 
right-hand side (RHS) of ( fTSl l. We use again the chain rule 



and that reducing observations cannot increase mutual infor- 
mation to obtain 

r 

/(Xb; Yb) = ^/(XbT+,y;Yb | Xll'^[^^) 

T 



> l{XbT+ui y"b(L+r) + L+iy) , 



(16) 



where we have additionally used in the last inequality that 
XbT+i, ■ ■ ■ , X(^ij+i)t are independent. 
Defining 



6(L+t) + L+i/-1 



W, 



6tH 



Xn 



X! -^fc(L+r) + L+i/^f'(L+r) + L+i/-^ 

+ -^(((L+rj + L+i/ (17) 

each summand on the RHS of ( fT6l ) can be written as 

/(-^hr+i/; i1,(L+T) + L+!>) 



— l{XbT+u', 



(0) 



b{L+T) + L+i'XbT+i^ 



WbrA 



(18) 



A lower bound on ( fTSl ) follows from the following lemma. 

Lemma 4. Let the random variables X, H, and W have finite 
second moments. Assume that both X and H are of finite 
differential entropy. Finally, assume that X is independent 
of H; that X is independent ofW; and that X^y—H~o—W 
forms a Markov chain. Then 

I{X; HX + W)> h{X) - E [log \X\^] + E [log \H\^] 



log 7re (TH 



(19) 



where afj > and > denote the variances of W and 
H. (Note that the assumptions that X and H have finite sec- 
ond moments and are of finite differential entropy guarantee 
that E[log|Xp] and E[log|iJp] are finite, see |[T] Lemma 
6.7e].j 



Proof See El Lemma 4]. 



□ 



It can be easily verified that for the channel model given 
in Section n~n and for the above coding scheme the lemma's 
conditions are satisfied. We therefore obtain from LemmaH 



I {XbT+v] H^l^^-^j^-^j^^XbT+y + WbT+u) 
> h{XbT+i') - E log|Xbr+ 

VE[|Tybr+. 

\XbT + l/\ 



log ( ne 



log|-ffi°/+,)+L+, 
2Tn 2n 



(20) 



Using that the differential entropy of a circularly-symmetric 
random variable is given by (see 1 1 , Eqs. (320) & (316)]) 

h{XbT+t.) = E log \XbT+t.\^ + h{\og \Xbr+,A^) + logTT, 

, (21) 

and evaluating h{log\Xi,T+v\'^) for our choice of X^T+iy, 
yields for the first two terms on the RHS of (|20] | 

h{Xbr+.) -E[\0g\Xbr+uf] -l0gl0gP'/"+l0g^. (22) 

We next upper bound 

^[\Wbr+.?] ^j^^ E[\Xb^^+r)+L+u-i?] 

\XbT+i'\'^ jr[ \Xbr+A'^ 

^ ^ , /[l-^KL+W^-^l J +_^.(23) 



To this end we note that for our choice of {Xk] and by the 
assumption that P > 1, we have 



(24) 



E[|X6a+r) + L+.-£|'] <P^''"'^/^ £=1,...,L, (25) 



and 

\Xbr+u? > P^"-'^/' > 1, 

from which we obtain 



< 



and 

E [|-^b(L+T) + L+i/-fP] 



<1, £=1,. 



(26) 

,1- 
(27) 



\XbT+i^r 

Applying (l26Tl-(l28]) to ^ yields 

E[\Wbr 



< P, L < ^ < 6(L + t) + L + z/. 

(28) 



bT+u\ 



21 L 6(L+r)+L+i/-l 

— <^ai+ ^ ttf • P + 

oo 

2 



< a + ^ a£ • P + cr^ 

e=L+i 

< a + 2(7^, 



(29) 



with a being defined in (|4|l. Here the second inequality fol- 
lows because a^, £ e No and P are nonnegative, and the last 
inequality follows from (fl4] l. 

By combining ( l20l i with (l22l i & ( |29] |. and by noting that 
by the stationarity of {hI°\ k gN} 



^"6|-"6(L+r)+L+,y| 



\og\Hl 



(0)1 2 



we obtain the lower bound 

r(0) 



> log log pi/"" + E 



logLffl 



(0)|2- 



2 log( + + 20-2) . 



(30) 



Note that the RHS of (l30l l neither depends on nor on 6. We 
therefore have from (|30] |. (fTSI l. and (fTsT i 



> KTloglogP^/^ + ktT, 

where we define T as 



(31) 



T 



log|i7f ^ I - 1 - 2 log(V^ + + 2a2) . (32) 



Dividing the RHS of ( |3TI ) by n, and computing the limit as n 
tends to infinity, yields the lower bound on capacity 



C(SNR) > 



■ log log P 



l/r 



L + T 

where we have used that lim„ 

2.2. Unbounded Capacity 

We next show that 



T, P>1, (33) 



L + r 
, n/n = 1/(L + r) 



lim -- log — = cxD 



(34) 



implies that the RHS of ( [33] ) can be made arbitrarily large. To 
this end we note that by (l34b we can find for every < g < 1 
an ^0 e N such that 



ae < q\ i> £o. 



We therefore have 



e=i'+i t=e'+i 
We choose L so that it satisfies 



t Q 



9 



1-g 



P < <J , 



i.e., we choose 



log(SNR^ 



(35) 



(36) 



(37) 



(38) 



(where \a] denotes the smallest integer that is greater than or 
equal to a). We shall argue next that this choice also satis- 
fies ( fT4] i. Indeed, we have by ( l38T l that L tends to infinity as 
SNR oo, which implies that, for sufficiently large SNR, L 
is greater than (q. It follows then from ( l36l ) and ( l37l i that 



J2 ae-P<g^-^P<a' 



(39) 



= L+1 



We continue by evaluating the RHS of ( l33T l for our choice 
of L dlSll and for t = L 



C(SNR) > log log Pi/^ + -^T 

L + r L + r 

Taking the limit as SNR tends to infinity yields 



lim C(SNR) 

SNR^oo 

1 / log(SNR-cr2) \ 1 



(40) 



iog(i/e) 



iioglog- + ir. 



(41) 



As this can be made arbitrarily large by choosing g suffi- 
ciently small, we conclude that 

lim — log — = oo 

impUes that C(SNR) is unbounded in SNR. 



3. SUMMARY 

We studied the capacity of discrete-time, noncoherent, mul- 
tipath fading channels. It was shown that if the variances of 
the path gains decay faster than exponentially, then capacity 
is unbounded in the SNR. This complements previous results 
obtained in f3l and |4|. 

The overall picture looks as follows: 

• If the number of paths is infinite in the sense that the 
channel output is influenced by the present and by all 
previous channel inputs, and if the variances of the path 
gains decay exponentially or slower, then capacity is 
bounded even as the SNR grows without bound. 

• If the number of paths is infinite but the variances of 
the path gains decay faster than exponentially, then ca- 
pacity tends to infinity as SNR — > oo. 

• If the number of paths is finite, then, irrespective of the 
number of paths, the capacity pre-loglog is 1. Thus, 
in this case the multipath behavior has no significant 
effect on the high-SNR capacity. 



We thus see that the high-SNR behavior of the capacity 
of noncoherent multipath fading channels depends critically 
on the assumed channel model. Consequently, when studying 
such channels at high SNR, the channel modeling is crucial, 
as slight changes in the model might lead to completely dif- 
ferent capacity results. 
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